package hauwei.year2024.month3;

import java.util.Arrays;
import java.util.Scanner;

//2024.3.20第一题 安排座位

//思路是贪心法
public class seatOffer {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int seats = sc.nextInt();
        int stop = sc.nextInt();
        int order = sc.nextInt();

        int[][]orders = new int[order][2];
        for (int i = 0; i < orders.length; i++) {
            int one = sc.nextInt();
            int two = sc.nextInt();
            orders[i][0] = one;
            orders[i][1] = two;
        }
        int[]selected=new int[order];

        Arrays.sort(orders,(x,y)->{
            if(x[0]==y[0]){
                return y[1]-x[1];
            }else
                return x[0]-y[0];
        }); //先对c进行排序,第一个数字相同的情况下，再比较第二个数字

        sc.close();
        int res=0;

        //有几个座位贪心几次，贪心的时候把选择的预定做好标记。
        //下一次贪心的时候，不能选被选择过的
        for(int i=0;i<seats;i++){
            res+=ans(orders,selected);
        }
        System.out.println(res);

    }
    public static int ans(int[][] c,int []selected) {
        int count=0;
        int last=-1;
        for (int i = 0; i < c.length; i++) {
            if(selected[i]==0&&c[i][0]>=last){
                last=c[i][1];
                selected[i]=1;
                count+=c[i][1]-c[i][0];
            }
        }
        return count;
    }
}
